Constructions of permutation arrays
نویسندگان
چکیده
977 d 0 1 of the copies of C C C q , the inner product hvjMjvi is constant as v ranges over the unit vectors of C. A quantum code with minimum distance d can be used to correct [(d 0 1)=2] single-letter errors.
منابع مشابه
Frequency Permutation Arrays
Motivated by recent interest in permutation arrays, we introduce and investigate the more general concept of frequency permutation arrays (FPAs). An FPA of length n = mλ and distance d is a set T of multipermutations on a multiset of m symbols, each repeated with frequency λ, such that the Hamming distance between any distinct x, y ∈ T is at least d. Such arrays have potential applications in p...
متن کاملNew Constructions of Permutation Arrays
A permutation array(permutation code, PA) of length n and distance d, denoted by (n, d) PA, is a set of permutations C from some fixed set of n elements such that the Hamming distance between distinct members x,y ∈ C is at least d. In this correspondence, we present two constructions of PA from fractional polynomials over finite field, and a construction of (n, d) PA from permutation group with...
متن کاملConstructions for Permutation Codes in Powerline Communications
A permutation array (or code) of length n and distance d is a set G of permutations from some fixed set of n symbols such that the Hamming distance between each distinct x; y [G is at least d. One motivation for coding with permutations is powerline communication. After summarizing known results, it is shown here that certain families of polynomials over finite fields give rise to permutation a...
متن کاملConstructions of Permutation Arrays for Certain Scheduling Cost Measures
Constructions of permutation arrays are presented that are optimal or nearlyoptimal with respect to two cost measures: the so-called longest-jump measure and the longest-monotone-greedy-subsequence measure. These measures arise in the context of scheduling problems in asynchronous, shared memory, multiprocessor machines. ∗Computer Science Department, Technion — Israel Institute of Technology, H...
متن کاملNew Constructions of Distance-Increasing Mappings and Permutation Arrays
Permutation arrays (PAs, or permutation codes) are useful in communication over power lines. Distance-increasing mappings (DIMs) from the set of binary vectors of a fixed length to the set of permutations of the same length that strictly increase Hamming distances (except when that is obviously not possible) are useful to construct permutation arrays. In this paper, we first give a new recursiv...
متن کاملClasses of permutation arrays in finite projective spaces
We look at some techniques for constructing permutation arrays using projections in finite projective spaces and the geometry of arcs in the finite projective plane. We say a permutation array PA(n, d) has length n and minimum distance d when it consists of a collection of permutations on n symbols that pairwise agree in at most n − d coordinate positions. Such arrays can also be viewed as non-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 48 شماره
صفحات -
تاریخ انتشار 2002